CLASSIFICATION OF DOUBLE FLAG VARIETIES OF 
COMPLEXITY AND 1 



ELIZAVETA PONOMAREVA 



Abstract. A classification of double flag varieties of complexity and 1 is 
obtained. An application of this problem to decomposing tensor products of 
irreducible representations of semisimple Lie groups is considered. 



1. Introduction 

Let G be a semisimple complex Lie group, B a Borel subgroup of G. Suppose 
that the group G acts on an irreducible complex algebraic variety X . This action 
induces an action of B on X. 

Definition 1. The codimension of a generic B-orbit in X is called the complexity 
of an action G : X and is denoted by c{X) = cg(X). 

Remark. By the Roscnlicht theorem, c{X) = tr.dcg C{X)^ /C 

A subgroup P C G is parabolic if P contains a Borcl subgroup. Suppose P 
and Q are parabolic subgroups. The variety X = G/P x G/Q is called a double 
flag variety. This paper is devoted to classification of double flag varieties of com- 
plexity at most 1. Littelmann [1] classified double flag varieties of complexity 
for maximal parabolic subgroups. Stembridge [5] classified all double flag varieties 
of complexity 0. Panyushev [3] found complexities of double flag varieties for all 
maximal parabolic subgroups. In this paper we obtain these already known results 
by a uniform method and complete the classiflcation in the case of complexity 1. 

The problem of classifying double flag varieties of complexity and 1 has an 
application to decomposing tensor products of irreducible representations of G into 
irreducible summands. Any irreducible G-module can be realized as the space of 
global sections for some line bundle C over G/P (here P is parabolic). Wc may 
regard the tensor product of the spaces of sections H^{G/P,£) (g) H^{G/Q,M.) as 
the space of sections of a line bundle over the product of varieties G/P and G/Q, 
i.e., H°{G/P X G/Q, C M M). Here CMM ^ G/P x G/Q is a line bundle such 
that the fibre (£ K over the point {x,y) is the tensor products of the fibers 

and Aiy over the points x G G/P and y G G/Q. If the complexity of the 
variety X = G/P x G/Q equals or 1, then there exists an effective method to 
decompose the space of sections if" {X, Af) of a line bundle N ^ X into irreducible 
submodules. 

Suppose a semisimple group is decomposed into almost direct product of simple 
subgroups: G = Gi • . . . • G^. Then parabolic subgroups P, Q C G are decomposed 
into almost direct products of parabolic subgroups Pi,Qi C G^. We have cc{G/P x 
G/Q) = cgAGi/Pi X Gi/Qi) + . . . + cgAGs/Ps x G,/Q,). So the problem of 
computing complexity of double flag varieties for semisimple groups reduces to the 
same problem for simple groups. 
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Suppose G is a classical matrix group; then we assume that B consists of upper 
triangular matrices (here we assume that the group G preserves a bilinear form 
with an antidiagonal matrix in orthogonal and symplectic cases). Then parabolic 
subgroups containing B have a block-triangular structure and are determined by 
the sizes of diagonal blocks. A group SOn for even n is an exception. For this 
group not all parabolic subgroups have this form. The remaining parabolics are 
transformed to the described form by conjugation with transposition of two middle 
basic vectors (the diagram automorphism). Wc mark such parabolic subgroups 
with strokes. 

In case of exceptional groups parabolic subgroups are determined by a subset 
n \ / of the set of simple roots H, where / C n is the system of simple roots of a 
standard Levi subgroup. Simple roots are numbered as in [J. 

In this paper we prove the following classification theorems. 

Theorem 1. Let G he a classical matrix group (SLn, SOn, Spn). Then all double 
flag varieties of complexity and 1 correspond to the pairs of parabolic subgroups 
given in Tafe/es [7J [H (the classification is given up to permutation of parabolics in 
a pair in all cases, up to simultaneous transposition with respect to the secondary 
diagonal for SLn, and up to the diagram automorphism for S02n)- 





complexity 


complexity 1 


number of blocks 










in P and Q 


P 


Q 


P 


Q 


2,2 




(91,92) 






2,3 


{Pl,P2) 
{Pl,P2) 
(2,P2) 


(l,'72,'73) 

(91,1,93) 
(91,92,93) 


(3,P2), P2 ^ 3 
{Pl,P2), Pl,P2 ^ 3 
{Pl,P2), Pl,P2 > 3 


(91,92,93), 91,92,93 ^ 2 
(2,2,93), 93 ^2 
(2,92,2), (?2;^ 2 


2,4 






(2,P2) 

{Pl,P2): Pl,P2 ^ 2 
{Pl,P2), Pl,P2 ^ 2 


(91,92,93,94) 

(1,1,1,94) 

(1,1,93,1) 


2,s 


(1,P2) 


(91,92, ■ • • ,9s) 






3,3 






(1,1,P3) 
(1,P2,1) 


(91,92,93) 
(91,92,93) 



Table 1. pairs of parabolic subgroups corresponding to double 
flag varieties of complexity and 1 for SLn 



Theorem 2. 1) There are no double flag varieties of complexity and 1 for the 
groups G2, and Eg- 

2) For Eq, the varieties of complexity correspond to the following pairs of 
parabolic subgroups: 

({ai},{ai}), ({ai},{a2}), ({ai},{a4}), ({ai},{a5}), ({ai},{a6}), ({a2}, {as}), 
({0:4}, {as}), ({as}, {as}), ({as},{a6}), ({aj, {ai, as}), ({as}, {ai, as}); 

the varieties of complexity 1 correspond to the following pairs of parabolic sub- 
groups: 

({ai},{ai,a2}), ({ai}, {ai, ae}), ({ai}, {a4, as}), ({ai}, {as, ae}), ({as}, {ai, 02}), 
({as},{ai,a6}), ({as}, {a4, as}), ({as}, {as, ae}). 

3) For E-j, the varieties of complexity correspond to the following pairs of 
parabolic subgroups: 
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complexity 


complexity 1 


number of blocks 
in P and Q 


P 


Q 


P 


Q 


2,2 


(p,P) 
(p,P) 


{p,p) 

{p,py 






2,3 


ip,p) 
ip,p) 


('?i,'?2,'7i), qi ^3 

(9,2,9) 


(6,6) 


(4,4,4) 


2,4 


ip,p) 
(p,P) 
(4,4) 


(1,9,9,1) 

(1.9.9.1) ' 

(2.2.2.2) ' 


(4,4) 
(5,5) 
(5,5) 
(5,5) 
(5,5) 


(2,2,2,2) 
(2,3,3,2) 
(3,2,2,3) 

(2.3.3.2) ' 

(3.2.2.3) ' 


2,5 


ip,p) 


(1,1,9,1,1) 


(4,4) 
(4,4) 


(1,2,2,2,1) 
(2,1,2,1,2) 


2,6 






(4,4) 
(4,4) 


(1,1,2,2,1,1) 
(1,1,2,2,1,1)' 


3,3 


(1,P,1) 
(p, 1,P) 


(91,92,91) 
(P, 1,P) 


(2,2,2) 
(2,p,2),p> 1 


(2,2,2) 
(9,1,9) 


3,4 


(1,P,1) 


(91,92,92,91) 


(2,2,2) 


(1,2,2,1) 


3,5 






(1,P,1) 
(2,1,2) 


(91,92,93,92,91) 
(1,1,1,1,1) 


3,6 






(1,P,1) 


(91,92,93,93,92,91) 


4,4 






(1,2,2,1) 
(1,2,2,1) 


(1,2,2,1) 
(1,2,2,1)' 



Table 2. pairs of parabolic subgroups corresponding to double 



flag varieties of complexity and 1 for SO, 





complexity 


complexity 1 


number of blocks 
in P and Q 


P 


Q 


P 


Q 


2,2 


(jp,p) 


{p,p) 






2,3 


(jp,p) 


(1,9,1) 


{P,P) 


(2,9,2) 


2,4 






(2,2) 


(1,1,1,1) 


3,3 


(1,P,1) 


(91,92,91) 






3,4 






(1,P,1) 


(91,92,92,91) 


3,5 






(1,P,1) 


(91,92,93,92,91) 



Table 3. pairs of parabolic subgroups corresponding to double 
flag varieties of complexity and 1 for Spn 



({ai}, {ai}), {{ai},{ae}), ({ai},{a7}); 

the varieties of complexity 1 correspond to the following pairs of parabolic sub- 
groups: 
({ai},{a2}). 

The paper is organized as follows. In Section 2, we discuss a method of decom- 
posing the space of sections H^{X,M) of a line bundle M ^ X into irreducible 
submodules whenexer the complexity of X equals or 1. Some examples of de- 
composing tensor products of irreducible representations using this method are 
considered. In Section 3, some general theorems concerning complexity of double 
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flag varieties are given. In Sections 4 and 5, we obtain the classification of double 
flag varieties of complexity and 1 for classical and exceptional groups, respectively. 

2. Decomposition of spaces of sections 

Let G act on a normal variety X. We consider prime B-stablc divisors on X . 
To each prime divisor D we assign a homomorphism ord/j : C(X)^ — > Z. 

Any line bundle over X can be G-linearized [5] . Any Cartier divisor 5 is linearly 
equivalent to a i3-stablc divisor; this can be proved by choosing a i3-semi-invariant 
rational section of the line bundle 0{5) [S]. 

2.1. Case of complexity 0. In this case we have ^-{X)^ = C. Therefore any B- 
semi-invariant function is uniquely determined by its weight up to a scalar multiple. 
The value ord£)(/) does not change if we multiply / by a constant. Thus we can 
map (in general, not injectivcly) the set of S-stablc prime divisors to the group 
Hom(A,Z), where A — A{X) is the lattice of cigenwcights of _B-scmi-invariant 
rational functions on X . _B-stablc divisors can be regarded as vectors in Hom(A, Z); 
hence ord/j f\ = {vd. A), where vjj G IIom(A, Z) is the vector corresponding to D 
and f\ is a function of weight A. 

There are finitely many prime B-stable divisors, since they lie in the complement 
of the open _B-orbit. 

Denote by V\ an irreducible G-module of highest weight A. Denote by A* the 
highest weight of the dual module. A map A A* can be extended to all weights 
by linearity. 

Now we formulate the main theorem about decomposing spaces of sections. 

Theorem 3 ([7]). Let X be a variety of complexity and 6 = "^rriiDi a Cartier 
divisor, where Di are the distinct B -stable divisors on X. Then 

H^{X,0{5))^ V^+^(^s), 
xev{5)nA 

where 7r((5) is the weight of the canonical section ss corresponding to the divisor S 
and 

V{5) - {A e A ® Q I (w„ A) ^ Mi} 
is a polytope in A(x) Q, where Vi are the vectors corresponding to Di . 

Proof. One of the equivalent definitions of spherical variety is that for any G-line 
bundle C X the action G : H^{X, C) is multiplicity-free. (By definition, a variety 
is spherical if its complexity equals zero.) 

Thus it is sufficient to describe the set of highest weights. A B-semi-invariant 
section can be represented as s = f\ss- The condition that the divisor divs = 
div /a + (5 is effective is equivalent to A G V{5) fl A. □ 

2.2. Case of complexity 1. For varieties of complexity 1 the theory is a bit more 
complicated. Suppose for simplicity that X is a rational variety. Then by the 
Liiroth theorem we have C(X)^ ~ C(P^). Therefore B-semi-invariant functions 
are determined by their weights uniquely up to multiplication by a function from 
C(X)^ c:± C(P^), i.e., a i?-semi-invariant function can be represented as fxq, where 
fx is a fixed function of weight A and q G C(P^). There is a rational map X ---> 
whose general fibres are the closures of general S-orbits. Therefore we can describe 
prime i?-stable divisors as follows. Except a finite number of them, prime i3-stable 
divisors form a family parameterized by the projective line except a finite number 
of points. 

Similar to the case of complexity we can associate a vector vd G IIom(A, Z) to 
any B-stable prime divisor D restricting ord/j to {f\ | A G A} (here we assume that 
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the map A H- /a is a group homomorphism) . By restricting oido to C(X)^ ~ C(P^) 
we obtain a valuation of C(P^) with center <E and order G Z+ of a 
local coordinate at zd (if hjj ~ 0, we can take any point from for zd). Then 
ord^)/ = (wd,A) + hn ordz^ q. Thus we associate with D a triple {vd, z^jho)- 
Remove sufficiently many points from the projective line. Then we may assume 
that for remaining points in P"'^ there exists a unique prime i?-stable divisor D such 
that zo ~ z, and furthermore, vo = 0, h]j = 1. 

For varieties of complexity 1 there is a similar theorem about decomposition of 
the space of sections: 

Theorem 4 ([H])- Let X be a rational variety of complexity 1 and S = '^rUiDi a 
Cartier divisor, where the sum ranges over all B -stable prime divisors on X (we 
assume that only finitely many mi are nonzero). Then 

H"{X,0{6))^ m{5,X)V^+^^s). 

where tt{S) is the weight of the canonical section ss corresponding to the divisor S, 

V{6) = {X e A (gi Q \ {v, , X) -TUi, Vi, whenever = 0}, 
where {vi,Zi,hi) is the triple corresponding to the divisor Di, and the multiplicity 
m{S, X) of the module V\-^^^r(^s) *^ ihe decomposition equals 

m{6, A) — max j 1 + m^, 

where mr = min 

The proof of this theorem is similar to the proof of Theorem [31 
2.3. Examples. 

Example 1. Let G = Spn, n = 21. Consider the double flag variety X = G / P x 
G/Q corresponding to the pair (1,2Z — 2,1), (/,/) of parabolic subgroups. This 
is a variety of complexity 0. Suppose ei, . . . ,e„ is the standard basis of C", 
are the weights of the vectors Ci with respect to the diagonal maximal torus T, 
LOi = ei + • • • + are the fundamental weights. Denote by I and S a line and an 
^-dimensional subspace corresponding to points of G/P and G/Q. Denote by Xi 
and yii^....ii the Pliicker coordinates on G/P and G/Q. Denote by Ek a i?-stable 
subspace (ei, . . . , e^). 



Here is a list of B-stable prime divisors Di (determined by geometric conditions 
on i, S), their equations Fi in Pliicker coordinates, degrees and weights of Fi: 





i C S„_i 




(1,0) 








yi+i....,n 


(0,1) 






{S + £)nEi^i ^0 


E(-i)'a;.y, j,...,„ 


(1,1) 




D4 




i^l j>l 


(2,1) 





The points in the complement of these divisors belong to the open i?-orbit. 
Indeed, assume that a point does not belong to D2. Consider the matrix whose 
columns are the basis vectors of S. By choosing a basis we can assume that the 
lower I X I submatrix is the identity matrix. We can make other matrix entries equal 
to zero by the action of B. Suppose the point in addition does not belong to Di. 
Then the lowest entry of the column generating i is nonzero. Now we can make 
entries of this column at positions / + 1, . . . , n — 1 equal to zero. Suppose the point 



{vi,X) 
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in addition does not belong to D^. Then the l-th entry of the column generating i 
is nonzero. By the action of B we can make entries at positions 2, ... ,1 — 1 equal to 
zero. Suppose the point does not belong to D4. Then the 1-st entry in the column 
is nonzero. By the action of B we can make these three nonzero entries equal to 1, 
i.e., now the point has the unique canonical form. 

Up to a scalar multiple, _B-scmi-invariant functions arc ratios of products of Fi 
such that degrees in every group of Pliicker coordinates for the numerator and 
the denominator are equal. Hence we can find a lattice A(X): it is generated by 
weights ei — e; and ei + ej. We can take = fa+ti = as basis weight 

functions. In the basis dual to the weights of these weight functions, the vectors 
I'ZJi = (1, 1), — (0, 1), — (1, —1), V£>^ — (—1, 0) correspond to the divisors. 

Any divisor S is equivalent to a linear combination of the prcimagcs of Schubert 
divisors: S ~ pDi + qD2. The space of sections of the line bundle 0{d) is the 
tensor product of the spaces of sections 0{pTri{Di)) and 0{qTT2{D2)), where tti, 
TT2 are projections of X to G/P, G/Q and 7ri(Z3i), 712(1)2) are Schubert divisors. 
The spaces of sections of 0{pTri{Di)) and 0{qTr2{D2)) are isomorphic to Vp^j-^ and 
Vquj, , respectively. Thus for decomposing the product Vpuj^ Vq^^ it is sufficient 
to compute H°{G/P x G/Q,0{pDi + qD2)). The weight polytope is equal to 
V{S) = {A = —aei — bei \ Q^b^a^p,a + b^ 2q}. Using Theorem [31 we obtain 
a decomposition: 

Vpuii <E) Vquii ~ V(p+q-a)ei+qe2 + ---+qei-i+iq-b)er 

a=6(mod 2) 

Example 2. Let G ~ SLn. Consider the double flag variety corresponding to the 
pair (3,^2), (91, 92, 93) of parabolic subgroups. We assume that qi,q2,qz ^ 3. This 
is a variety of complexity 1. We use notation similar to notation from Example [TJ 
Assume that ujq = w„ = 0. Note that e* = —Cn+i-i- 

Denote by Ri and Sj the subspaces corresponding to points in G/P and G/Q, 
the lower index denotes the dimension of a subspace. Here is a list of i3-stable prime 
divisors (determined by geometric conditions on Ri , Sj), degrees of their equations 
Fi in Pliicker coordinates, and weights of Fi: 





i?3 n En-3 ^ 


(1,0,0) 




D2 


Sqi n En-qi ^ 


(0,1,0) 




D3 


Sqi+q-2 ^ ^n-(qi+q2) 7^ 


(0,0,1) 


^ll+q2 


^4,5,6 


(i?3 n En-3+k + Sq^ n En-3+k)^ 

nEn-q,-k^O, fc=l,2,3 


(1,1,0) 


i^*3_k +^*q^+k 


^7,8,9 


(i?3 n i?„_3+fc + Sq^+q^ n En-3+k)t^ 

nE^_^q^+q^)_k ^ 0, fc= 1,2,3 


(1,0,1) 


^l-k+^*q^+q2)+k 


Dio 


((i?3 n En-l + Sq^ n En-l) fl £'„_qj_i + 
+ Sqi+q2 n En-qi-l) fl i?„_ (^^ ) _ i ^ 


(1,1,1) 


^l+<. + l+^lq,+q2) + l 


Dn 


{{R.3 + n En-qi-2 + Sq^+q^C] 

n£'n-gi-2) n En-(q^+q2)-l 7^ 


(1,1,1) 


'^*qi+2 + '^lq^+q2) + l 


D12 


((i?.3 + n En-qi-1 + Sq^+q^H 

ni?„-qi-l} n i?„_(qj+g2)_2 ^ 


(1,1,1) 


^^91 + 1 +'^ta+g2)+2 


Di3 


(i?3 n En-2 + {R3 + Sq^) n En-q^-2 + 
+ 'S'(?i+(/2 En-qi-2) n En-(q^+q2)-2 7^ 


(2,1,1) 


^2+^*q^+2+^lq,+q2)+2 


D{z) 

z 0, 1, 00 


FiF^Fll — ZF5F7F12 


(3,2,2) 


^1 +^^2 + l +^gi+2 + 
+'^91+92+1 + ^91+92+2 
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Consider polynomials in Fi^ i = 1, . . . 13, as polynomials in Pliicker coordinates. 
The subspace of polynomials of weight +uj^ +'^91+2+^91+92+1 +^^91+92+2 

and multidegree (3, 2, 2) has dimension 2 and is linearly spanned by polynomials 
F4FSF11, F^FtFi2, F10F13. Weight subspaces of lower degrees have dimension 1. 
These three polynomials are linearly dependent. Multiplying Fi by a scalar we may 
assume that the equation of linear dependence is F^F^Fii — Fc,FtFi2 + Fio^is = 0. 
We can regard the polynomials in this weight subspace as linear forms on by 
taking F4^Fg,Fii and F^F^F^z for homogeneous coordinates. 

The valuation corresponding to a divisor D{z) has order h = 1 and center at 
z. The vector corresponding to this divisor equals zero. The valuations 

corresponding to the divisors D4, Dg and Du have order h = I and center at 0; 
the valuations corresponding to the divisors D^, and D12 have order h = 1 and 
center at 00; the valuations corresponding to the divisors Diq and D13 have order 
h — 1 and center at 1. For other divisors Di the corresponding valuations have 
order h = 0. 

S-semi-invariant functions are constructed in the same way as in Example [U but 
up to multiplication by a function from C{X)-^ . i?-invariant functions are ratios 
of homogeneous polynomials of same degree in coordinates F^F^Fu and Fr^FTFi2, 
i.e., the field C{X)^ is generated by the function 

The lattice A{X) is generated by the weights Ci — cj, where i and j are numbers 
from different triples (1, 2, 3), (gi + 1, gi + 2, gi + 3), and (gi +172 + 1, gi + 172 + 2, 171 + 
92 + 3). 

We take the following functions as the basis weight functions: 



-^4^11 r FiFii F12 _ Fll _ ^6 _ ^ 

F5F10 ~ ■'"^"'i' F^Fj ~ '^~''^'F^ ~ Fj^ ~ *'^?i+2-^t' ~ ■''^^1+3-^ 

Fll _ r F12 _ . J9 _ „ 

F3F5 ~ ■^'91+'!2 + l~'^l ' FlO ~ *''^51+92+2~'^l' Fg ^ ^91 +<!2 +3 ~ 1 ' 

Let Qi be the coordinates of A G A (g) Q in the basis of weights of the above 
i3-semi-invariant functions. Let d = miDi + m2D2 + msD^. Then we obtain the 
following inequalities on coordinates defining the polytope 7-* ((5): 

0-2 ^ -"1-1, 03 ^ m2, ae ^ ma, 05 ^ 0, ag ^ 0, 

and the following decomposition: 



where 



m(a) = max(0, 1 + min(— ai — 02 — 05 — ag, —02, 03 + 07) + 

+ min(ai, -03 - as, ai + 02 + 04 + ag) + min(— oi - 04 - ay, 0)), 

A(a, m) = miUJs + 7712^^1 + 77131^^^+52 - (ai H \~ as)ei + 0162 + 0263+ 

+ a3e9i+i + 04651+2 + a5e9i+3 + a6e9i+92+i + a7egi+<}2+2 + a8e9i+92+3, 
and the sum ranges over all that satisfy the inequalities given above. 

3. Some theorems about complexity of double flag varieties 

Now we formulate some theorems. The theorem we need for computing the 
complexity of a double flag variety is due to Panyushev: 
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Theorem 5 ([3]). Suppose P and Q are decomposed into semidirect product of the 
standard Levi subgroup and the unipotent radical: P = L APu, Q ~ M AQu- Then 
the complexity of the action G : G/P x G/Q equals the complexity of the action 
L D M : pu C\ c\u, where p„ and q„ are the Lie algebras of Pu and Qu- 

Lemma 1. The complexity does not change if we swap P and Q. 

Lemma 2. Let P' Q P , Q' ^ Q be parabolic subgroups. Then the complexity of 
the double flag variety for the pair (P' , Q') is not less than for the pair (P, Q). 

Proof. There exists a G-equivariant surjective morphism G/P' x G/Q' G/P x 
G/Q. So the codimcnsion of a general i?-orbit on G/P x G/Q is not greater that 
the corresponding codimension on G/P' x G/Q'. □ 



Lemma 3. 

the action. 



^ ^(dimG — dimL — dimM — dimT), where c is the complexity of 



Proof. It is easy to see that c ^ dim(p„ fl qu) — dim(_L O M D B). Besides, we have 
dim(L nM (IB) = i(dim(L n M) + dimT), dim(p„ n q„) = i(dimG - dimi - 
dim M + dim(L n M) . Substituting these equalities in the first inequality, we prove 
the lemma. □ 

4. Case of classical matrix groups 

In this section G denotes SLn, SOn, or Spn. We assume that a Borel subgroup 
B CI G consists of upper-triangular matrices, that SOn preserves the quadratic 
form with the matrix 



^0 



1^ 



a ■ 0) ; 

and that Spn preserves the skew-symmetric bilinear form with the matrix 







1\ 



-1 



V-1 







For computing the complexity we use Theorem [S] Now we describe Levi sub- 
groups. Lie algebras of unipotent radicals and their intersections. 

The Levi subgroup L (or M) consists of block-diagonal matrices; for groups 
SOn and Spn the sizes of these blocks are symmetric with respect to the secondary 
diagonal and the matrices standing at symmetric places are A and (A^) (here S 
denotes the transposition with respect to the secondary diagonal) and the central 
block (it exists if the number of blocks is odd) is an orthogonal or symplectic matrix 
respectively. 

The Lie algebra sl„ consists of matrices with trace 0; the Lie algebra so„ in 
the chosen basis consists of matrices which are antisymmetric with respect to the 
secondary diagonal; the Lie algebra sp„ in the chosen basis consists of the following 
matrices: divide a matrix into 4 equal square parts, then the upper right part and 
the lower left part are symmetric with respect to the secondary diagonal, the other 
two parts are antisymmetric to each other with respect to the secondary diagonal. 
Matrices in the Lie algebra of the unipotent radical p„ (or q„) have zeroes below 
the diagonal and in diagonal blocks. 
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For SOn with even n there exists another class of parabohc subgroups (we cah 
them special). We can obtain these subgroups from block-triangular parabolic 
subgroups without central diagonal block by conjugation with transposition of two 
middle basis vectors. We consider special parabolic subgroups separately. 

Matrices from LDM consist of several diagonal square blocks. We denote these 
blocks by Ai, . . . ^ Ar and their sizes by fci, . . . , fc^. Besides, for SOn and Spn we 
have a relation ki = fc^+i-i- Note that for SOn a middle pair of blocks of sizes 1 
and 1 is the same as one middle block of size 2. Further, we assume that parabolic 
subgroups are not special. We consider the case of special subgroups separately. 
Matrices from p„ n q„ consist of submatrices Xy, where the matrix Xij is of size 
ki X kj and stands at the intersection of rows passing through Ai and columns 
passing through Aj. Besides, Xij = if i ^ j or if there exists a matrix from L or 
M with nonzero entries at the place of Xij. By "blocks" we often mean nonzero 
matrices Xij. A Borel subgroup in L D M is L D M D B, i.e., the intersection of 
L n M with upper triangular matrices. The group L D M D B acts on p„ n q„ by 
conjugation; matrices Xij are transformed to AiXijAj^ . 

The idea is to consider all possible locations of blocks Xij and to compute com- 
plexity for all sizes of blocks for each location. Wc need the following lemmas to 
simplify the casc-by-case considerations and to reduce the number of possible cases. 

Lemma 4. The complexity does not change if we transpose simultaneously P and 
Q with respect to the secondary diagonal. 

Remark. This lemma gives simplification only for SLn. 

Lemma 5. Consider an action, obtained from the original action by one of the 
following operations (or their combination): 

• remove some blocks Xij (i.e., we assume that some Xij are equal to 0), 

• remove some matrices Ai and blocks Xij in corresponding rows and columns. 
Then the complexity for the new action cannot be greater than for the original one. 
In other words, we consider only "a part of an action". 

Proof. The first operation corresponds to the restriction of an action to a G-stable 
subspace. The complexity of the action on a G-stable subvariety cannot be greater 
than the complexity of the action on the initial variety [S] . 

The second operation corresponds to considering a quotient representation for 
which the complexity can be only less or equal than the original complexity. □ 

Lemma 6. Suppose there are 4 nonzero matrices Xpq standing at vertices of a 
rectangle, i.e., they have indices ij, il, kj and kl. We require that these matrices 
do not stand on the secondary diagonal for SOn ■ Then there is a rational invariant 
for the action of BOLD M. We call this invariant the invariant of type "square". 

Remark. The matrices from so„ have zeroes on the secondary diagonal. That is 
the reason why we have additional restriction on the positions of blocks for SOn ■ 

Proof. Suppose ai, arc right lower entries of matrices Ai, Ak, Oj, ai arc left upper 
entries of matrices Aj , Ai , and Xij , xn , Xkj , Xki are left lower entries of matrices 
Xij, Xii, Xkj, Xki. Then Xpq — >■ apXpqa~^, p = i,k, q = j, I. It is easy to see that 
^ij^kj^kix^i^ is an invariant. □ 

Lemma 7. Suppose there are 3 nonzero matrices Xpq standing in a special way at 
vertices of a rectangular triangle, i.e., they have indices ij , ik, jk. We require that 
these matrices do not stand on the secondary diagonal for SOn. Then there is a 
rational invariant for the action of BnLClM. We call this invariant the invariant 
of type "triangle". 
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Proof. Suppose Xij is the lowest row of the matrix Xij , Xik is the left lowest entry 
of Xik, and xjk is the left column of Xjk- It is easy to check that is an 

invariant. □ 



Remark. The invariants of type "square" and "triangle" do not change for groups 
SOn and Spn if we consider other blocks obtained by transposition with respect to 
the secondary diagonal. 

Lemma 8. Suppose there are 3 nonzero matrices Xij in one row such that their 
height is at least 2. We require that these matrices do not stand on the secondary 
diagonal for group SOn- Then the complexity is at least 1. If there are 4 such 
matrices, then the complexity is at least 2. 

Proof. We prove the first statement for SLn (since SOn and Spn are subgroups of 
SLn, wc obtain this statement for other groups as a consequence). By the group 
action we can make left lower entry and the entry above of the first general matrix 
equal to 1 and respectively. We do not want to change these entries further. Thus 
we can act on the left only by multiplication by a matrix such that its lower right 
2x2 submatrix is diagonal. Then we can make the same entries of the second 
general matrix equal to 1. In order not to change these 4 entries we must act 
on the left only by matrices having XE as the lower right 2x2 submatrix. Now 
consider the same two entries of the third matrix (they are nonzero for a general 
matrix): they are multiplied by one and the same number. We can make one of 
them equal to 1 and after that we cannot change another one without changing 
other 5 considered entries. Thus general orbits depend at least on one continuous 
parameter, i.e., c{X) ^ 1. The proof for 4 matrices is similar. □ 

Now we discuss a method for computing complexity of the action of i fl M on 
pu n qtj. The Lie algebras of SOn and Spn have symmetry in their block structure. 
So it is sufficient to consider the blocks on and below the secondary diagonal. By 
the action of i3 fl L fl M we can put our blocks, one by one, in some canonical form 
and consider the action of the stabilizer of this canonical form on the remaining 
blocks. The number of the parameters left is the complexity. The same method 
was used in the proof of Lemma [51 

For SOn with even n there arc special parabolic subgroups, which we mark with 
strokes. We may assume that only one of the parabolic subgroups is special and 
the second one does not have a middle block (in the converse case we apply the 
automorphism of SOn that transposes two middle basis vectors) . We can estimate 
the complexity from below by the complexity of another action such that both 
parabolic subgroups are not special. For this, let us conjugate the special subgroup 
with transposition of two middle basis vectors and replace two middle blocks by 
one (here we may assume that the size of two middle blocks is not greater than the 
respective size for the second group). We enlarge the parabolic subgroup, so the 
complexity can only become smaller. 

Now consider particular cases. The pictures show the location of nonzero blocks 
Xij and matrices Ai; the blocks Xij are grey and the matrices Ai are black. We 
denote the complexity by c. We enumerate the possible locations of the blocks Xij . 
If Lemmas [5l HI [71 [8] give an estimate c ^ 2 for a given case, we shall not consider 
this case. We shall not consider cases, that are symmetrical to the cases already 
considered. The results of our considerations are presented below. We indicate only 
the cases in which the complexity is not greater than 1. 
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4.1. Group SL„. 1. 




ki , kr arbitrary c = 





V-i, fcr arbitrary 

V-i = 1 or kr = 



1 



C 



C 



c 



c 





1 
1 



As an example, we consider this case in details. Without loss of generality we 
may assume that fc^-i ^ fcr- Acting from the right, we put two general blocks in 
the following form: the entries on the secondary diagonal coming from the lower left 
corner arc equal to 1 and the entries to the right of this diagonal arc equal to 0. We 
can make entries of the first block above the secondary diagonal coming from the left 
lower corner equal to 0. Let us find the stabilizer of this form. Ai has zeroes in all 
entries except the diagonal and the left upper max(fci — kr-i, 0) x max(fci — fc^-i, 0) 
submatrix. Ar-i and Ar have similar form, but the submatrix is lower right and 
of the size max^ki — ki,0) x max^ki — fci,0), where i = r — l,r, respectively; the 
diagonal entries are equal to the diagonal entries of Ai (in order to preserve I's in 
blocks). Now we can make entries in the first column and rows 2, . . . , min(A:i, kr-i) 
from the bottom of the second block equal to 1. Consider the stabilizer of this 
form. All diagonal entries of Ai, Ar-i and A^. except entries in the considered 
submatrices are equal to one and the same number A. 

Suppose ki ^ 2 or = 1. Then we can make entries in the first column of the 
second block equal to 1. Thus there are no free parameters, i.e., a general point 
lies in the orbit of the point of the described form, therefore c = 0. 

Suppose fci = 3, kr-i ~^ kr ^ 2. Then we can make the entry in the first column 
and in the third row from the bottom of the second block equal to 1 (if it is not 
already 1). Then Ai = XE and the two upper diagonal entries of Ar equal A. Thus 
we cannot change the entry in the second column and in the third row from the 
bottom. Thus a general orbit depends on one continuous parameter, i.e., c = 1. 

Now suppose kr-i = kr = 2, ki ^ 4. Consider the submatrix of the second 
block above the second row from the bottom. We can multiply it on the left by 
any upper triangular matrix and the action on the right reduces to multiplication 
of all entries by one and the same number. We can make the lower 2x2 submatrix 
of this submatrix equal to ( ? i ) and all entries above equal to zero. We cannot 
change the entry * , hence c = 1 . 

It remains to consider the case ki ^ 4, fc^-i ^ 3, kr ^ 2. We can make the 
entry in the first column and in the fourth row from the bottom of the second block 
equal to 1 (if it is not already 1). Then the lower 4x4 submatrix of Ai equals XE. 
Consider the entries in the second column and rows 3 and 4 from the bottom of 
the second block: we cannot change them. Thus 2. 




fci = 1 kr-2, kr-i, kr arbitrary 
fci = 2 kr-2, kr-i, kr arbitrary 

ki ^ 3 kr — 2 ^ kr—l = kr = 1 



c = 
c = 1 
c= 1 



If we add blocks to the first row, then their height cannot be greater than 1 by 
Lemma |H1 



12 



ELIZAVETA PONOMAREVA 



ki^l c = 



5a. 



5b. 



at least two of ki,k2, equal 1 c = 1 



fci = 1 or fc4 = 1 ^2, fcs arbitrary c = 

/ci = fc4 = 2 ^2 , ^3 arbitrary c = 1 

/ci = 2, A:4 ^ 3 = 1, fcs arbitrary c = 1 

ki ^ 'i, ki = 2 k2 arbitrary, k^ = 1 c = 1 



^1 = 1 /c2 = 1 or fc4 = 1 c = 1 



7. □. 



This case appears only when the number of blocks in the first row is s ^ 3. This is 
Case 5 or 6. 



fci = ^2 = 1 or kr-l = kr = 1 c = 1 



9a, 



c ^ 2, because there are independent invariants of types "square" 
and "triangle" 



9b. ■ I I I I ki = 1 k2 = 1 fcs arbitrary fc4, ^5 arbitrary c = 1 

fci = 1 fc2 arbitrary k^ arbitrary fc4 = fcs = 1 c = 1 



10. D 



This case appears only when the number of blocks in the first row is s ^ 4. 
5 = 3: this is Case 9. 

s = 4: c ^ 2, because there are independent invariants of types "square" and 
"triangle" . 

If there are at least 3 blocks in the second row, then there are two independent 
invariants of type "square", i.e., c ^ 2. 

11a. 



c ^ 2, because there are two invariants of type "triangle" 
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This case appears only when the number of blocks in the first row is s ^ 4. 
s = 3: this is Case 11. 

s = 4: c ^ 2, because there are two invariants of type "triangle". 

U— c 5^ 2 as there are invariants of types "square" and 

— I "triangle" 



14. □. . . 




This case appears only when the number of blocks in the first row is s ^ 4. 
s = 3: this is Case 13. 

s = 4: c ^ 2, since this case can be reduced to Case 13 by Lemma [S] 




i5.D..n 16. D 



□ 

These cases appear only when |s — to| ^ 1 (here s, m are the numbers of blocks 
in the first row and in the last column, respectively). If s,m ^ 4 (these are the 
remaining cases), then the complexity is at least 2, because there are two invariants 
of type "triangle" (Case 15) or invariants of types "triangle" and "square" (Case 16). 

Combining all cases together we obtain the classification given in Table [TJ Recall 
that the classification is given up to transposition with respect to the secondary 
diagonal and permutation of parabolics. 



4.2. Group SOji. Consider the cases, where P and Q are not special. 



1. 



2a. 



= 

fci = 1 

ki arbitrary 

fci = 2 



k2 arbitrary c = 
k2=l c = 

k2=2 c = 1 



2b. 



ki 3 

ki arbitrary 

fci =4 



k2 arbitrary c = 
fc2 = 1 c = 

k2 = 2 c = 1 



3a. 



ki = 1 
fci = 2 



k2 arbitrary c = 



1 



1 
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4a. 



4b. 



3b. 




1 



k2 arbitrary 



^2 arbitrary 
^2 arbitrary 



k2 arbitrary fcs arbitrary c = 



fca arbitrary c 



fca arbitrary c 
fca = 1 c 



1 




1 



If there arc at least 5 blocks in the first row, then by Lemma H] their height 
cannot be greater than one. 

Suppose nonzero blocks stand only in the first row and in the last column (denote 
the number of blocks in the first row by m) and suppose that their height is fci = 1 . 
Denote the complexity for this case by Cm,a ii r = m + I and by Cm,b ii r = m + 2 
(here r is the number of diagonal blocks). Then we have the following lemma. 

Lemma 9. Suppose m ^ 4. We have Cm,a — Cm-i,b + 1; Cm,b — Cm-i,a- 

Proof. We can put a general pair of blocks Xi^i and Xi^r+i~i {i 7^ ■^^) to the form 
(x, 0, . . . , 0) and {t,0, . . . , 0, y) by multiphcation on the right if the widths of the 
blocks are at least 2, and to the form {x) and (y) if the widths are equal to 1. Here 
t, X are any nonzero numbers and y is determined by x, namely the product xy 
is invariant. A nonzero general block X-^ r+i (if r is odd) can be put in the form 
(x, ... 0, y) if the width of the block is at least 2, (where x and y are as above). If 
the width of this block equals 1 then we cannot change the entry in this block. All 
these matrices are multiplied on the left by one and the same number. Thus the 
complexity equals the number of these pairs plus the number of central blocks (0 
or 1) minus 1. From this, we obtain the lemma. □ 



In Cases 5 and 6 we can easily compute complexities using this lemma, and c ^ 2 
for m ^ 7. 
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6a. 



fci = 1 




ki = 1 



c = 1 



ki=3 



k2 arbitrary 

fc2 = 1 

fc2 = 2 
fc2 = 3 
fc2 = 2 



c = 
c = 
c = 1 
c= 1 
c= 1 



/Ci = 1 fc2 = 1 C = 

A;i = 1 fc2 = 2 c = 1 
A;i = 2 fca = 1 c = 1 



If wc add blocks only to the first row (and add blocks symmetrical to them with 
respect to the secondary diagonal), then these cases do not appear. 




fci = 1 fc2 = 1 



k-, = 1 



c= 1 



ki = 1 k2 = 1 kj arbitrary c = 

fci = 1 fc2 = 2 fcs = 1 c = 1 

ki ^2 fc2 = 1 fca = 1 c = 1 



c ^ 2, because there are two invariants of type "triangle" 



fci = 1 fc2 = 1 fcs = 1 c = 1 
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c ^ 2. because there are two invariants of type "triangle" 



If we add blocks only to the first row (and add blocks symmetrical to them), then 
these cases do not appear. 

c ^ 2, because there are invariants of types "square" and 
"triangle" 



c 5^ 2, because there are invariants of types "square" and 
"triangle" 



If we add one or two blocks to the first row (and add blocks symmetrical to them), 
then c > 2 (reduces to Case 12). 

If we add more than two blocks to the first row (and add blocks symmetrical to 
them), then these cases do not appear. 

If we add blocks to the second row (and to the first row, respectively, and add 
blocks symmetrical to them), then there are two invariants of type "square". 





ki 
ki 
ki 
ki 



k2 
k2 
k2 
k2 



ks 
k3 
k3 
k3 



ki = 1 ^2 = 1 fca = 1 c = 1 



^ 2, because this case reduces to Case 11 by Lemma [5] 



If we add blocks to the first row (and add blocks symmetrical to them) , then these 
cases do not appear. 

If there are 3 blocks in the third row, 4 blocks in the second row, and 4 or 5 in the 
first row, then c ^ 2 (this follows from Case 12a). If there arc ^ 6 blocks in the 
first row, then these cases do not appear. 

If there are ^ 5 blocks in the second row, then there arc two invariants of type 
"square" . 

If there are ^ 4 blocks in the third row then there are two invariants of type 
"square" . 
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Now consider the case of special subgroups. 

The numeration corresponds to the numeration of cases for non-special sub- 
groups, obtained by replacing a special subgroup with a non-special one by conju- 
gation with transposition of two middle basis vectors and by replacing two middle 
blocks with one central block. It is sufficient to consider the cases for which the 
size of two middle blocks obtained by this transformation is not greater than the 
size of two middle blocks for another subgroup. 








h 

ki 



k2 arbitrary 

fc2 = 1 
fc2 = 2 

fc2 = 1 



c = 

c = 

c= 1 

c= 1 




ki = 1 



ko = 1 



9b. 





1 
1 








! 













kl = 1 



10b. If we want the complexity to be ^ 1, then it is necessary to have k^ = 1. As 
one middle block of size 2 is the same as two middle blocks of sizes 1 and 1, then 
we may assume that in Case 10b (for non-special subgroups) both subgroups have 
two middle blocks, so we do not need to consider this case. 

Combining all cases together we obtain the classification given in Table [D 

4.3. Group Spn- The numbers of cases correspond to the numbers of cases for 

SOn. 



1 

2a. 



c = 

kl — 1 k2 arbitrary c — Q 



3a. 



3b 



kl = 1 k2 arbitrary c = 
kl =2 k2 arbitrary c = 1 



kl = 1 ^2 arbitrary c = 1 



fci = 1 ^2 arbitrary k^ arbitrary c = 



If there are at least 4 blocks in the first row, then by Lemma H] their height 
cannot be greater than one. 
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Suppose nonzero blocks stand only in the first row and in the last column (denote 
the number of blocks in the first row by m) and suppose that their height is fci = 1 . 
Denote the complexity for this case by Cm,a if r = m + 1 and by Cm,b if r = m + 2 
(here r is the number of diagonal blocks). Then we have the following lemma. 

Lemma 10. Suppose m ^ 3. We have Cm,a = Cm-i,b + 1, Cm,b — Cm-i,a- 

The proof is similar to the proof of Lemma 1101 

In Cases 4 and 5 we can easily compute complexities using this lemma, and c ^ 2 
for m ^ 6. 



fci = 1 c = 1 




5a. 




5b. 



ki=l c = 1 



c ^ 2 




fci = 1 c = 1 



fcl=l fc2 = l C=l 



c ^ 2, because there are invariants of types "triangle" and "square" 



If we add blocks to the first row (and add blocks symmetrical to them) , then these 
cases do not appear. 

If there are ^ 3 blocks in the second row. then c ^ 2, because there are 2 invariants 
of type "square" . 

Combining all cases together we obtain the classification given in Table |31 



5. Case of exceptional groups 

Fix a Borel subgroup B C G and a maximal torus T C B. Suppose A is the 
system of roots with respect to T, 11 is the system of simple roots corresponding to 
the choice of B, / C n is a subset. Any parabolic subgroup containing B coincides 
with a standard parabolic subgroup P/ whose Lie algebra can be decomposed into 
the direct sum of the Lie algebra of T and the root subspaces corresponding to 
positive roots and roots that are linear combinations with integer coefficients of 
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roots from /, i.e., 

p/=t® 0a 

{Q>o}u{Qez/} 

The Lie algebra pi can be decomposed into the direst sum of the standard Levi 
subalgebra [ and the Lie algebra of the unipotent radical. The roots from Z/ cor- 
respond to the Lie subalgebra [ and the other roots {a > 0} n {a ^ Z/} correspond 
to the unipotent radical. 

Suppose P ^ Pj ~ L A Pu and Q — Pj = AI A Qu are two parabolic subgroups. 
Then we have 

[nm = t© 0a, 

QGZ(/nJ) 

Pu^iqu^ 0Q. 

Now we describe a general method of computing the complexity of a linear 
representation of a reductive group jlOl section 1.4]. Suppose G is a reductive 
group, V is its linear representation. Denote by vx a vector of weight A. Consider 
a lowest weight vector v-\- of V. We can decompose the space V as follows: 

V ~ (t'-A*) ffi W, where W is i3-stable. Consider an open i3-stable subset V = 
C^V-x* (£)W inV. Let P be the parabolic subgroup preserving the line {v\*) C V* . 
Decompose P into a semidirect product of the Levi subgroup and the unipotent 
radical: P = L A Pu- Let V' be an L-stable complementary subspace to p„?j_A' 
in W, i.e., puV-\* (B V = W. The subset V is isomorphic to the direct product 

V = Pu x (C^w-A* © V') as a B-variety. On the right-hand side, P„ acts on the 
first factor by left translations, and B L acts on the first factor by conjugation, 
while the action on the second factor is induced from the action of L. Therefore 
the codimension of a general orbit for the action B = {B n L) A Pu ■ V equals 
the codimension of a general orbit for the action B f) L : (w-a*) ® V. Thus we 
reduced the question about the complexity of the action G : to the complexity 
of a smaller group L acting on a smaller space (v_a*) © V'. In this way we can 
construct a sequence of groups L^*) and spaces F^*^: 

G = L(") D ... Di(^) 

such that all irreducible L^^^-submodules F'^-* are one-dimensional. Then the action 
L^'^) on y^^) is determined by the weights /ii, . . . ,/ijv and the complexity equals 
dimV^"^ - rk(/^i, . . . = iV - rk(/^i, . . . 

Now we explain how this method is applied in our case. The intersection of the 
Levi subgroups L n M and the intersection of the Lie algebras of the unipotent 
radicals p„ fl q„ are determined by some subsets of roots Ei and Fi corresponding 
to the weight subspaces of Lie algebras with nonzero weights. Suppose /ii is a 
minimal root from Fi. Let E[ = {a & Ei \ a + & Fi}, Fl = {a + ^ii | a G E[}. 
Put E2 = El \ E[, F2 ^ Fl \ {Fl U {a^i}). In the same way we construct ^2 and 
i?3, F3 for E2 and F2 and so on, while Fi is nonempty. So we obtain a set of weights 
/Ui, /X2, . . . , A* AT and complexity equals N — rk(/xi, . . . , ^n)- 

For every exceptional group G we first compute complexity of double flag vari- 
eties for maximal parabolic subgroups (they correspond to subsets of simple roots 
obtained from the set of simple roots by removing one root). Then we reduce the 
parabolic subgroups. It is clear that we do not need to compute complexity for the 
cases where we have an estimate c ^ 2 from Lemmas [U [3] 



20 



ELIZAVETA PONOMAREVA 



Now consider particular groups. 

5.1. G2, F4. For these groups there are no pairs of maximal parabolic subgroups 
for which the estimate on complexity is ^ 1. 

5.2. Eg. For all pairs of parabolic subgroups except the pair corresponding to the 
pair of roots (q;i,q;i) we have an estimate on complexity c 2. For this pair the 
complexity equals 2. So there are no suitable cases. 

5.3. Ee, E7. The list of pairs of roots for which the estimate on complexity for 
corresponding parabolics is not greater than 1, and complexities are given in Ta- 
ble H 







'6 


n\/ 


n\j 


complexity 


1 


1 





1 


2 





1 


4 





1 


5 





1 


6 





2 


5 





4 


5 





5 


5 





5 


6 





6 


6 


2 


1 


1, 2 


1 


1 


1, 5 





1 


1,6 


1 


1 


4, 5 


1 


1 


5, 6 


1 


5 


1, 2 


1 


5 


1, 5 





5 


1,6 


1 


5 


4, 5 


1 


5 


5, 6 


1 



E 




n\/ n\j 


complexity 


1 1 





1 2 


1 


1 6 





1 7 





6 6 


2 


1 1, 2 


2 


1 1, 6 


2 



Table 4. pairs of parabolic subgroups such that the estimate on 
complexity is ^ 1, and corresponding complexities 



For example we consider in details the case for the group Eq and subsets n\/ = 
{ai}, n\J = {as}. In this case, in the notation of [H Table 1], Ei = {ei — Sj \ i,j = 
2, . . . ,5;i < j}U{ee + ei + ej + e \ i,j = 2,. . . ,5;i < j}, Fi = {ei - ee} U {ei + e,+ 
Ej+e \ i,j = 2, . . . ,5;i < j}Li{2e}. Take £1 — ee as /ii. Then E[ = {ee + Ei+ej +e 
i,j = 2, . . . , 5; i < j} and F{ = {ei + Si + ej + e \ i,j = 2, . . . , 5; i < j}, whence 
we have E2 ~ {si ~ ej | i, j = 2, . . . , 5; i < j}, and F2 — {2e}. Take 2e as /Lt2, then 
F3 ~ 0. The complexity equals 2 — rk(/^i,/^2) = 0. 

The final result is formulated in Theorem [5] 
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